<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        //  递归函数 
        //  简单来说就是自己调用自己

        // 其实就是另一种循环 

        //循环一定要注意避免死循环  防止条件一直满足永远执行 

        // 递归函数技巧 

        // 1. 先写函数 
        // 2. 写好结束条件 
        // 3. 如果没有达到结束条件  一定要return 返回


        // function lcd(num1, num2) {
        //     if(num1 % num2 == 0){
        //         return num2;
        //     }

        //     // 不为 0 
        //     // num2 给到 num1  余数给到 num2
        //     return lcd(num2,num1%num2);

        // }
        // alert(lcd(24,9));
        // alert(lcd(24,8));// 8
        // alert(lcd(24,9)); //3
        // alert(lcd(24,10));// 2
        // alert(lcd(24,11));//1

        function fibo(month){
            if(month ==1 || month == 2){
                return 1
            }

            return fibo(month-1)+fibo(month-2);
        }
        // fibo(5);
        // fibo(4)+fibo(3);
        // fibo(3)+fibo(2)+fibo(2)+fibo(1);
        // fibo(2)+fibo(1)+fibo(2)+fibo(2)+fibo(1);
        // 1           1       1       1       1
        // 5

        // 用递归求一个数字的阶乘 
    </script>
</body>
</html>